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APPARATUS AND METHOD FOR E NCODING AND DECODING TFCT 
IN A MOBILE COMMTTNTf? ATTON SVSTF.M 

BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates generally to an apparatus and method for a 
TFCI (Transport Format Combination Indicator) code generator in a CDMA 
mobile communication system, and in particular, to an apparatus and method for 
encoding a TFCI in an NB-TDD (Narrowband-Time Division Duplex) mobile 
communication system. 

2. Description of the Related Art 

In general, a CDMA mobile communication system (or an IMT-2000 
system) transmits data frames of various services such as a voice service, an 
image service and a data service all together, using a single physical channel. 
Such service frames are transmitted at either a fixed data rate or a variable data 
rate. As for the different services transmitted at a fixed data rate, it is not 
necessary to inform a receiver of a spreading rate of the respective service frames. 
However, regarding the services transmitted at a variable data rate, it is necessary 
to inform the receiver of a spreading rate of the respective service frames. In the 
IMT-2000 system, the data rate is in inverse proportion to the data spreading rate. 

When the respective services use different frame transfer rates, a TFCI is 
used to indicate a combination of the currently transmitted services. The TFCI 
secures correct reception of the respective services. 

FIG. 1 illustrates an example in which an NB-TDD communication 
system uses the TFCI. Herein, the NB-TDD system employs 8PSK (8-ary Phase 
Shift Keying) modulation for high-speed transmission, and the TFCI bits are 
encoded to a code of length 48 before transmission. As shown in FIG. 1, one 
frame is divided into two sub-frames of a sub-frame#l and a sub-frame#2. Each 
sub-frame is comprised of 7 time slots TS#0-TS#6. Among the 7 time slots, the 
odd-numbered time slots TS#0, TS#2, TS#4 and TS#6 are used for an uplink 
transmitted from a mobile station to a base station, while the even-numbered time 
slots TS#1, TS#3 and TS#5 are used for a downlink transmitted from a base 
station to a mobile station. Each time slot has a structure in which data symbols, 
a first part of TFCI, a midamble signal, SS symbols, TPC symbols, a second part 
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of TFCI, data symbols and GP are sequentially time-multiplexed. 

FIG. 2 illustrates a structure of a transmitter for transmitting a frame in a 
conventional NB-TDD communication system. Referring to FIG. 2. a TFCI 
encoder 200 encodes an input TFCI and outputs a TFCI symbols. A first 
multiplexer (MUX) 210 multiplexes the TFCI symbols output from the TFCI 
encoder 200 and other signals. Here, the "other signals" refer to the data symbol, 
the SS symbol and the TCP symbol included in each slot of FIG. 1. That is, the 
first multiplexer 210 multiplexes the TFCI symbol and the other signals except 
for the midamble signal of FIG. 1. A channel spreader 220 channel-spreads the 
output of the first multiplexer 210 by multiplying it by a given orthogonal code. 
A scrambler 230 scrambles the output of the channel spreader 220 by multiplying 
it by a scrambling code. A second multiplexer 240 multiplexes the output of the 
scrambler 230 and the midamble signal as shown in FIG. 1. Here, the first 
multiplexer 210 and the second multiplexer 240 generate the frame structure of 
FIG. 1, under the control of a controller (not shown). 

FIG. 3 illustrates a structure of a receiver in the conventional NB-TDD 
communication system. Referring to FIG. 3, a first demultiplexer 340 
demultiplexes an input frame signal under the control of a controller (not shown), 
and outputs a midamble signal and other signals. Here, the "other signals" 
include the TFCI symbol, the data symbol, the SS symbol and the TCP symbol. 
A descrambler 330 descrambles the other signals output from the demultiplexer 
340 by multiplying them by a scrambling code. A channel despreader 320 
channel-despreads the output of the descrambler 330 by multiplying it by an 
orthogonal code. A second demultiplexer 310 demultiplexes the signals output 
from the channel despreader 320 into the TFCI symbol and other signals, under 
the control of the controller. Here, the "other signals" include the data symbol, 
the SS symbol, and the TCP symbol. A TFCI decoder 300 decodes the TFCI 
symbol output from the second demultiplexer 3 10 and outputs TFCI bits. 

The TFCI is comprised of 1 to 2 bits to indicate 1 to 4 combinations of 
the services, co mprised of 3 to 5 bits to indicate 8 to 32 combinations o f the 
services, or comprised o f 6 to 10 bits to indicate 64 to 1024 combinations of the 
services. Since the TFCI is information indispensable when the receiver analyzes 
the respective service frames, a transmission error of the TFCI ma y prevent the 
receiver from correctly analyzing the respective service frames. Therefore, the 
TFCI is encoded using an error correcting code so that even though a 
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transmission error occurs on the TFCI, the receiver can correct the error. 

FIG. 4 illustrates a scheme for encoding the TFCI usi ng an error 
correcting code according to the prior art. Referring to FIG. 4, an extended Reed - 
Muller encoder 400 encodes an in put 10-bit TFCI and outputs a 32-symbol T FCI 
codeword. A repeater 410 outputs intact even-numbered symbols of the TFCI 
codeword output from the extended Reed-Muller encoder 400 and repeats odd- 
numbered symbols, thereby outputting a total of 48 coded symbols. In FIG. 4, a 
less-than- 10-bit TFCI is constructed t o have a 10-bit format by padding a value 
of 0 from the MSB (Most Significant Bit), i.e., from the leftmost bit. The (32,10) 
extended Reed-Muller encoder 400 is disclosed in detail in Korean patent 
application No. 1999-27932, the contents of which are hereby incorporated by 
reference. 

In the (32,10) extended Reed-Muller encoder 400, a minimum 
distance between codes is 12, After repetition, an input code is convert ed to 
a (48,10) code ha ving a minimum distance of 16. In general, an error 
correction capability of binary linear codes is determined depending on the 
minimum distance between the binary linear codes. The minimum distance 
(dmin) between the binary linear codes to become optimal codes is 
disclosed in a paper entitled "An Updated Table of Minimum-Distance 
Bounds for Binary Linear Codes" (A.E. Brouwer and Tom Verhoeff, IEEE 
Transactions on information Theory, VOL 39, NO. 2, MARCH 1993). 

The paper discloses that the minimum distance required for the 
binary linear codes used to obtain a 48-bit output from a 10-bit input is 19 
to 20. However, since the encoder 400 has a minimum distance of 16, the 
error correction encoding scheme of FIG. 4 does not have optimal codes, 
causing an increase in TFCI error probability in the same channel 
environment. Because of the TFCI error, the receiver may misju dge a rate 
of the data frame a nd decode the data frame at the misjudged rate, thereby 
increasing a frame error rate (FER). Therefore, it is important to minimize a 
frame error rate of the error correction encoder for encoding the TFCI. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a (48,10) 
encoding and decoding apparatus and method for encoding a TFCI. 
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It is another object of the present invention to provide an apparatus and 
method for encoding a TFCI in an NB-TDD CDMA mobile communication 
system. 

It is further another object of the present invention to provide an 
apparatus and method for decoding a TFCI in an NB-TDD CDMA mobile 
communication system. 

To achieve the above and other objects, there is provided an apparatus 
for encoding k consecutive inputs indicat ing a TFCI of each of successively 
transmitted frames into a sequence of m symbols in an NB-TDD mobile 
communication system. An encoder encodes the k input bits into a sequence of at 
least 2 n symbols where 2*>m, using an extended Reed-Muller code from a 
Kasami sequence. A puncturer performs puncturing on the sequence of 2 n 
symbols from the encoder so as to output a sequence of m symbols. 

Preferably, the encoder comprises: a 1-bit generator for generating a 
sequence of same symbols; a base orthogonal sequence generator for generating 
a plurality of base orthogonal sequences; a base mask sequence generator for 
generating a plurality of base mask sequences; and an operator for receiving the 
TFCI including a first information part indicating conversion to a biorthogonal 
sequence, a second information part indicating conversion to an orthogonal 
sequence and a third information part indicating conversion to a mask sequence. 
The operator is also for generating the sequence of 2 n symbols by combining an 
orthogonal sequence selected from the base orthogonal sequences by the second 
information part, a biorthogonal sequence constructed by a combination of the 
selected orthogonal sequence and the same symbols selected by the first 
information part, and a mask sequence selected by the third information part. 

Preferably, the operator comprises a first multiplier for multiplying the 
same symbols by the first information part; a plurality of second multipliers for 
multiplying the base orthogonal sequences by TFCI bits constituting the second 
information part; a plurality of third multipliers for multiplying the base mask 
sequences by TFCI bits constituting the third information part; and an adder for 
generating the sequence of 2 n symbols by adding outputs of the first to third 
multipliers. 
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To achieve the ahove and other objects, there is provided an method for 
encoding 10 consecutive input bits indicating a TFCI of each of successively 
transmitted frames into a sequence of 48 coded symbols in an NB-TDD mobile 
communication system, comprising: creating first sequences having a length 48 
5 punctured orthogonal sequences; creating second sequences having a length 48 

punctured mask sequences; multiplying the first sequences with each associated 
TFCI bit and the second sequences with each associated TFCI bit; and adding the 
each resulting sequences calculated by the multiplication and outputting the 
sequence of 48 symbols wherein the punctured orthogonal sequences and the 
10 punctured mask sequences are sequences generated by puncturing following 

positions out of length 64 Walsh codes and length 64 masks; {0, 4, 
8,13,16,20,27,31,34,38,41,44,50,54,57,61} 



15 



BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating a frame format used in a conventional 
20 NB-TDD CDMA communication system; 

FIG. 2 is a diagram illustrating a structure of a transmitter for 
transmitting a frame in the conventional NB-TDD communication system; 

FIG. 3 is a diagram illustrating a structure of a receiver for the 
conventional NB-TDD communication system; 
25 FIG. 4 is a diagram illustrating a scheme for encoding a TFCI using an 

error correcting code according to the prior art; 

FIG. 5 is a diagram illustrating a scheme for encoding a linear error 
correcting code; 

FIG. 6 is a flow chart illustrating a procedure for creating a mask 
30 function using a Kasami sequence family; 

FIG. 7A is a diagram illustrating an apparatus for encoding a TFCI 
according to a first embodiment of the present invention; 

FIG. 7B is a diagram illustrating an apparatus for encoding a TFCI 
according to a second embodiment of the present invention; 
35 FIG. 8 is a flow chart illustrating an operation performed by the encoder 

ofFIG.7A; 

FIG. 9 is a diagram illustrating an apparatus for decoding a TFCI 
according to an embodiment of the present invention; 
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FIG. 10 is a flow chart illustrating an operation performed by the 
comparator shown in FIG. 9; 

FIG. 11 is a diagram illustrating a structure of 1024 codes output from a 
(64,10) encoder according to an embodiment of the present invention; and 
5 FIG. 12 is a flow chart illustrating an operation performed by the encoder 

of FIG. 7B. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

1° A preferred embodiment of the present invention will be described herein 

below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail. 

15 A CDMA mobile communication system according an embodiment of 

the present invention uses extended Reed-Muller codes to create optimal codes 
when encoding a TFCI. Commonly, a measure, Le., a parameter indicating 
performance of a linear error correcting code, includes distribution of a 
H ammin g distance of a codeword of an error correcting code. The Hamming 

20 distance refers to the number of non-zero symbols in the respective codewords. 

That is, for a codeword c 0111\ the number of l's included in this codeword, i.e., 
the Hamming distance is 3. The least value among the Hamming distance values 
of several codewords is called a "minimum distance (dmin)". The linear error 
correcting code has superior error correcting performance (or capability), as the 

25 minimum distance is increased more and more. 

The extended Reed-Muller code can be derived from a sequence 
determined by the sum (or XOR) of a specific sequence and an m-sequence. In 
order to use a sequence family (or group) including the sum of the sequences as 

30 its elements, the sequence family must have a large minimum distance. Such 

specific sequence family includes a Kasami sequence family, a Gold sequence 
family and a Kerdock code family. Such specific sequences have a minimum 
distance of (2 2m -2 m )/2 for the full length L=2 2m , and a minimum distance of 2**- 
2 m for the full distance L=2 2m+1 . That is, the minimum distance is 28 for the full 

35 length 64. 

Now, a description will be made regarding a method for creating an 
extended error correcting code which is a linear error correcting code having 
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high performance, using the above stated sequence families. 

According to a coding theory, there exists a column permutation function 
for creating a Walsh code by cyclic-shifting the m-sequence. The m-sequence 
becomes a Walsh code when the sequences comprised of the specific sequence 
and the m-sequence are subjected to column permutation using the column 
permutation function. The minimum distance by the sum (XOR) of the specific 
sequence and the Walsh code satisfies the optimal code property. Herein, a 
sequence obtained by column-permuting the specific sequence will be referred to 
as a "mask function (or mask sequence)." FIG. 5 illustrates a scheme for 
encoding the linear error correcting code. As illustrated, the present invention 
provides a TFCI encoding scheme for making a complete coded symbol (or TFCI 
codeword) by adding a first coded symbol (or mask function) created by a first 
TFCI bit and a second coded symbol (or orthogonal code) created by a second 
TFCI bit 

Referring to FIG. 5, TFCI bits to be transmitted are divided into a first 
TFCI bit and a second TF CI bit and then, provided to a mask function gener ator 
502 and a Walsh code generator 504, respectively. T he mask function generator 
" 504 outputs a given mask sequence by encoding the first TFCI bit, and the Walsh 
code generator 504 outputs a given orthogonal sequence by encoding the second 
TFCI bit. An adder 510 then adds (XORs) the mask sequence from the mask 
function generator 502 and the orthogonal sequence from the orthogonal code 
generator 504, and outputs a complete TFCI codeword fo r TFCI coded symbol). 
The mask function generator 502 may have mask sequences associated with 
every set of the first TFCI bits in the form of a coding table. The orthogonal code 
generator 504 may also have orthogonal sequences associated with every set of 
the second TFCI bits in the form of a coding table. 

Now, a description will be made of a method for creating the mask 
functions (or mask sequences) in the case where a (2 n ,n+k) code is created using 
the Kasami sequence. Here, the "(2 Il ? n+k) code" refers to a code for outputting a 
TFCI codeword (or coded symbol) comprised of 2 tt symbols by receiving (n+k) 
TFCI bits (input information bits). Actually, it is known that the Kasami 
sequence is represented by the sum of different m-sequences. Therefore, in order 
to create the (2 n ,n+k) code, a Kasami sequence of length 2M must be created 
first The Kasami sequence is equivalent to the sum of an m-sequence created by 
a generator polynomial f l(x) and a sequence obtained by repeating 2 (D/2) +l times 
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a sequence of length 2 W -1 determined by decimating the m-sequence in a unit 
of 2 (n/2) +l. In addition, if the generator polynomial is determined, the respective 
m-sequences m(t), i.e., m^t) and m 2 (t) can be calculated using a trace function in 
accordance with Equation (1) below. 

Equation (1) 

m,(t) = TrCAa*), t=0,l,..,30 

n-l 

where, Tr(or) = ^a 2 ', a e GF(2 n ) 

In Equation (1), A indicates a value determined according to an initial 
value of the m-sequence, a indicates a root of the generator polynomial, and n 
indicates the degree of the generator polynomial. 

FIG. 6 illustrates a procedure for creating the mask function in the case 
where the (2 n ,n+k) code (i.e., a code for outputting a 2 n -bit coded symbol by 
receiving (n+k) input information bits) is created using the Kasami sequence 
among the above-mentioned sequences. It is known that the Kasami sequence is 
represented by the sum of the different m-sequences. Therefore, in order to create 
the (2 n ,n+k) code, a Kasami sequence of length 2 n -l must be created first. The 
Kasami sequence, as described above, is created by the sum of an m-sequence 
created by a generator polynomial fl(x) and a sequence obtained by repeating 
2 (n/2) +l times a sequence of length 2 (n/2) -l determined by decimating the m- 
sequence in a unit of 2 (n/2) + 1 . 

Referring to FIG. 6, in step 610, an m-sequence m x (t) created by the 
generator polynomial fl(x) and a sequence m 2 (t) obtained by repeating 2 (n/2) +l 
times a sequence of length 2 (n/2) -l determined by decimating the m-sequence 
m 2 (t) in a unit of 2 (n/2) +l are calculated in accordance with Equation (1). In step 
620, a column permutation function o(t) for converting the m-sequence m t (t) into 
a Walsh code shown in Equation (2) below is calculated. 

Equation (2) 

a : {0,l,2,...,2 n -2> -> {1,2,...,2M} 
o-(t)=£ 1 m 1 (t)2 n - 1 - i 

la step 630, 7 sequence families obtained by cycUc-shifting the m- 
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sequence m 2 (t) 0 to 6 times are subjected to column permutation using a' l (t)+2 9 
where cr^t) is an inverse function of the column permutation function a(t) for 
converting the sequence m^t) to the Walsh code. Further, '0' is added to the head 
of every sequence created by the column permutation so as to make the 
sequences have a length 2 n , thereby creating 2M sequence families di(t) of 
length 2 n , where i=0,..,2M and tr=l,..,2 n . The sequence families created in step 
630 can be represented by Equation (3) below. 



Equation (3) 



t=l,..,2n, i = 0,..,2 2 -2 



( 0, if t= 1 \ 

iW ~ U d (t+i-2), ift= 1,2,3,. .,2 n J 



The calculated sequence families di(t) are mask functions which can be 
used as 7 masks. 



One of the properties of the calculated sequence families di(t) is that a 
mask created by adding two different masks out of the above masks becomes 
another mask out of the 2 (n ^ } -l masks. To generalize further, all of the 2 (n/2) -l 
masks including a mask of all 0's can be represented by a predefined sum of n 
masks out of the 2 (n/2) -l masks. The n masks are defined as base sequences (or 
basis sequences). 

The total number of codewords required in creating the (2 n ,n+k) code is 
2 n+k which is the number of possible sets of the input information bits. Here, the 
number of biorthogonal sequences indicating 2 n orthogonal sequences (or Walsh 
sequences) and their complements is 2 n x2=2 n -l, and the number of non-zero 
masks required to create the (2 n ,n+k) code is (2 n+k /2 n+1 )-l=2 k - 1 -l. In addition, all 
of the 2 k ~*-l masks can also be represented by a predefined sum of the (k-1) 
masks on the basis of the property similar to that described above. 

Next, a method for selecting the (k-1) masks will be described. In step 
630, a sequence family is created by cyclic-shifting the m 2 (t) 0 to 2 (n/2) " 1 times. Ah 
m-sequence created by cychc-shifting the m 2 (t) i times can be expressed as 
Tr^-a 1 ) using Equation (1). That is, a sequence family created by cycHc-shifting 
the m^t) 0 to 6 times include the sequences created according to initial values 
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A=l,a,.. 9 a 2n ~ 2 . At this moment, (k-1) linearly independent base elements are 
searched from the Galois elements l 9 a 9 ..,a 2 *~ 2 . The sequences corresponding to 
the output sequences of the trace function talcing the (k-1) base elements as initial 
values become base mask sequences. In this process, the linearly independent 
condition is represented by Equation (4) below. 

Equation (4) 

,0^.4 : linearly independent 
<r> Cl a t + c 2 02+ • • • +c fcl a fc . l * 0, V c^,..,^ 

A method for creating the generalized mask function will be described 
with reference to FIG. 6, for the case where a (64,10) code is created using the 
Kasami sequence family. Actually, it is well known that the Kasami sequence is 
represented by the sum of the different m-sequences. Therefore, in order to create 
the (64,10) code, a Kasami sequence of length 63 must be created first The 
Kasami sequence is comprised of an m-sequence created by a generator 
polynomial x 6 +x+l and a sequence created by repeating 2 (n/2) +l times a sequence 
of length 2 (n/2) -l determined by decimating the m-sequence in a unit of 2 (,l/2) +L 
Here, if the generator polynomial is determined, each m-sequence m(t) can be 
calculated using the trace function as shown in Equation (5) below. 

Equation (5) 

m : (t) = Tr(Aa*), fc=0,l,..,63 

4 

where, Tr(ctr) = £ a 2 \ as GF(2 5 ) 

n=0 

In Equation (5), A indicates a value determined according to an initial 
value of the m-sequence and a indicates a root of the generator polynomial. In 
addition, n=6 because the generator polynomial is of the 6 th degree. 

FIG. 6 illustrates a procedure for creating the mask function in the case 
where the (64,10) code (i.e., a code for outputting a 64-bit coded symbol by 
receiving 10 input information bits) is created using a Kasami sequence family 
among the above-stated sequence families. Referring to FIG. 6, in step 610, an 
m-sequence m^t) created by the generator polynomial x 6 +x+l and a sequence 
m 2 (t) obtained by repeating 2 (n/a >+l times a sequence of length 2 (n/2) -l determined 
by decimating the m-sequence m^t) in a unit of 2 (n/!2) +l are calculated in 
accordance with Equation (5). In step 620, a column permutation function a(t) 
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for converting the m-sequence m^t) into a Walsh code shown in Equation (6) 
below is calculated. 

Equation (6) 

a:{0,l,2,...,63}-»{l,2,...,64} 
0 -(t)=tm 1 (t)2 4 - i 

i=0 

In step 630, 7 sequence families obtained by cycHc-shifting the m- 
sequence m 2 (t) 0 to 6 times are subjected to column permutation using a _1 (t)+2, 
where a"\t) is an inverse function of the column permutation function <r(t) for 
converting the sequence m^t) to the Walsh code. Further, '0' is added to the head 
of every sequence created by the column permutation so as to make the 
sequences have a length 64, thereby creating 7 sequence families di(t) of length 
64, where i=0,..,6 and t=l,..,64. The sequence families created in step 630 can be 
represented by Equation (7) below 



Equation (7) 

{djC^t-l,..^, i = 0,..,6} 

ift= 1 > 
if t= 1,2,3,. .,64, 



di(t)= (m d (t + i-2), 



The sequence families di(t) calculated by Equation (7) are mask 
functions which can be used as 7 mask sequences. 

One of the properties of the calculated sequence families di(t) is that a 
mask created by adding two different masks out of the above masks becomes 
another mask out of the 7 masks. To generalize further, all of the 7 masks can be 
represented by a predefined sum of 3 masks out of the 7 masks. As mentioned 
above, all of the mask sequences which can be represented by the predefined sum 
of the masks, are defined as base sequences. 

The total number of codewords required in creating the (64,10) code is 
2 10 =1024, which is the number of possible sets of the input information bits. Here, 
the number of biorthogonal codewords of length 64 is 64x2=128, and the number 
of masks required to create the (64,10) code is (1024/128)- 1=7. In addition, all of 
the 7 masks can also be represented by a predefined sum of the 3 masks on the 
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basis of the property similar to that described above. Therefore, a method for 
selecting the 3 masks is required. The method for selecting the 3 masks will be 
described below. In step 630, a sequence family is created by cycUc-shifting the 
m 2 (t) 0 to 6 times. An m-sequence created by cyclic-shifting the m 2 (t) i times can 
be expressed as TrCa^a*) using Equation (5). That is, a sequence family created 
by cycUc-shifting the m 2 (t) 0 to 6 times include the sequences created according 
to initial values A=l,a,..,a 6 . At this moment, 3 linearly independent base 
elements are searched from the Galois elements l,a,..,a 6 . It is possible to create 
all the 7 masks by the predefined sum of the 3 masks by selecting the sequences 
taking the 3 base elements as initial values. In this process, the linearly 
independent condition is represented by Equation (8) below. 

Equation (8) 

a,J3,y,8 : linearly independent 

<=> CiCH- C2P+C3Y+C48 * 0, V Ci,C2,c 3 ,c 4 

Actually, 1, a and a 2 in the Galois field GF(2 3 ) are basis polynomials 
well known as the above 4 linear independent elements. Therefore, the following 
3 mask functions Ml, M2 and M4 are calculated by substituting the basis 
polynomials into Equation (5) 

Ml =0011010101101111101000110000011011110110010100111001111111000101 

M2 = 0100011111010001111011010111101101111011000100101101000110111000 

M4 = 0001100011100111110101001101010010111101101111010111000110001110 

Now, a detailed description will be made regarding an apparatus and 
method for encoding and decoding a TFCI in a NB-TDD CDMA mobile 
communication system according to an embodiment of the present invention. In 
the embodiments of the present invention, the encoder and the decoder use the 
base mask sequences calculated in the above method. Specifically, a method for 
creating the base mask sequences will be described below. 

First Embodiment 

FIG. 7A illustrates an apparatus for encoding a TFCI in a NB-TDD 
CDMA mobile communication system according to a first embodiment of the 
present invention. Referring to FIG. 7A, 10 input information bits a0-a9 are 
provided to their associated multipliers 740-749, respectively. Abase Walsh code 
generator 710 generates base Walsh codes having a predetermined length. Here, 
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the "base Walsh codes" refer to predetermined Walsh codes, by a predetermined 
sum of which all of desired Walsh codes can be created. For example, for a 
Walsh code of length 64, the base Walsh codes include a 1 st Walsh code Wl, a 2 nd 
Walsh code W2, a 4 th Walsh code W4, an 8 th Walsh code W8, a 16 th Walsh code 
5 W16 and a 32 nd Walsh code W32. A 1-bit generator 700 continuously generates a 

predetermined code bit. That is, as the invention is applied to the biorthogonal 
sequences, the 1-bit generator 700 generates a bit required for using orthogonal 
sequences as biorthogonal codes. For example, the 1-bit generator 700 constantly 
generates a bit having a value T, thereby to invert the Walsh codes generated 
10 from the base Walsh code generator 710. 

The Walsh code generator 710 simultaneously outputs Walsh codes Wl, 
W2, W4, W8, W16 and W32 of length 64. The multiplier 740 multiplies the 1 st 
Walsh code Wl 

15 (=010101010101010101010101010101010101010101010101010101010101010 
1) from the Walsh code generator 710 by the first input information bit aO. The 
multiplier 741 multiplies the 2 nd Walsh code W2 
(=0011001100110011001100110011001100110011001100110011001100110011) 
from the Walsh code generator 710 by the second input information bit al. The 

20 multiplier 742 multiplies the 4 th Walsh code W4 

(=0000111100001111000011110000111100001111000011110000111100001111) 
from the Walsh code generator 710 by the third input information bit a2. The 
multiplier 743 multiplies the 8 th Walsh code W8 (=00000000 
11111111000000001111111100000000111111110000000011111111) from the 

25 Walsh code generator 710 by the fourth input information bit a3. The multiplier 

744 multiplies the 16 th Walsh code W16 

(=0000000000000000 111111111111111 10000000000000000 1111111111111111) 
from the Walsh code generator 710 by the fifth input information bit a4. The 
multiplier 745 multiplies the 32 nd Walsh code W32 

30 (=00000000000000000000000000000000 111111111111111111 11111111111111) 

from the Walsh code generator 710 by the sixth input information bit a5. That is, 
the multipliers 740-745 multiply the input base Walsh codes Wl, W2, W4, W8, 
W16 and W32 by their associated input information bits a0-a5 in a symbol unit. 
Meanwhile, the multiplier 746 multiplies the symbols of all l's output from the 

3 5 1-bit generator 700 by the seventh input information bit a6. 

A mask generator 720 generates mask sequences having a predetermined 
length. The method for generating the mask sequences will not be described, 
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since it has already been described above. For example, when the (64,10) code is 
generated using the Kasami sequence, the base mask sequences include a 1 st 
mask sequence Ml, a 2 nd mask sequence M2 and a 4 th mask sequence M4. The 
mask generator 720 simultaneously oulputs the mask functions Ml, M2 and M4 
of length 64. The multiplier 747 multiplies the 1 st mask function Ml 
(=0011010101101111101000110000011011110110010100111001111111000101) 
from the mask generator 720 by the eighth input information bit a7. The 
multiplier 748 multiplies the 2 nd mask function M2 
(=0100011111010001111011010111101101111011000100101101000110111000) 
from the mask generator 720 by the ninth input information bit a8. The multiplier 
749 multiplies the 4 th mask function M4 

(0001100011100111110101001101010010111101101111010111000110001110) 
from the mask generator 720 by the tenth input information bit a9. The 
multipliers 747-749 multiply the input base mask sequences Ml, M2 and M4 by 
the associated input information bits a7-a9 in a symbol unit 

An adder 760 adds (or XORs) the symbols output from the multipliers 
740-749 in a symbol unit, and then, outputs 64 coded symbols. A symbol 
puncturer 770 punctures the 64 symbols output from the adder 760 according to a 
predetermined rule and outputs 48 symbols. That is, the (48,10) encoder 
punctures 16 symbols from the 64 symbols created by the (64,10) code. The 
minimum distance of the (48,10) encoder varies depending on the positions of 
the 16 punctured symbols. Combinations of the 16 punctured positions, 
providing superior performance, are shown below. When using the following 
combinations of the punctured positions, the (48,10) encoder has the minimum 
distance of 18 and provides superior weight distribution. 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

FIG. 8 illustrates a control flow for encoding a TFCI in an NB-TDD 
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CDMA mobile communication system according to the first embodiment of the 
present invention. Referring to FIG. 8, in step 800, a sequence of 10 input 
information bits a0-a9 is input and then, parameters code[] and j are initialized to 
'0'. The parameter code[] indicates the 64 coded symbols finally output from the 
5 encoder and the parameter j is used to count the 64 symbols constituting one 

codeword. 

Thereafter, it is determined in step 810 whether the first information bit 
aO is *V. If the first information bit aO is T, the 1 st Walsh code Wl (= 

10 0101010101010101010101010101010101010101010101010101010101010101) 
is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the first information bit aO is not '1', the control flow skips to step 
812. After step 810, it is determined in step 812 whether the second information 
bit al is '1*. If the second information bit al is T, the 2 nd Walsh code W2 

15 (=0011001100110011001100110011001100110011001100110011001100110011) 
is XORed with the coded symbol sequence parameter- code[] of length 64. 
Otherwise, if the second information bit al is not T, the control flow skips to 
step 814. After step 812, it is determined in step 814 whether the third 
information bit a2 is T. If the third information bit a2 is *1\ the 4 th Walsh code 

20 W4(=00001111000011110000111100001111000011110000111100001111000011 

II) is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the third information bit a2 is not ' 1', the control flow skips to step 
816. After step 814, it is determined in step 816 whether the fourth information 
bit a3 is e l\ If the fourth information bit a3 is e l\ the 8 th Walsh code W8 

25 (=0000000011111111000000001111111100000000111111110000000011111111) 
is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the fourth information bit a3 is not *1\ the control flow skips to 
step 818. After step 816, it is determined in step 818 whether the fifth 
information bit a4 is U\ If the fifth information bit a4 is T, the 16 th Walsh code 

30 Wl 6(=0000000000000000 1111111111111111 0000000000000000 1111111111111 

III) is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the fifth information bit a4 is not ' 1', the control flow skips to step 
820. After step 818, it is detennined in step 820 whether the sixth information bit 
a5 is *1\ If the sixth information bit a5 is '1', the 32 nd Walsh code 

35 W32(=0000000000000000000000000000000011111111111111111111111111111 
111) is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the sixth information' bit a5 is not '1', the control flow jumps to step 
822. 
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After step 820, it is determined in step 822 whether the seventh 
information bit a6 is ' 1 '.If the seventh information bit a6 is * 1 a sequence of all 
l's is XORed with the coded symbol sequence parameter code □ of length 64. 
Otherwise, if the seventh information bit a6 is not '1', the control flow jumps to 
step 824. That is, in step 822, the Walsh code created in the preceding steps is 
XORed by 1 thereby to create a biorthogonal code. More specifically, if the 
seventh information bit a6 is C F, the parameter j is initialized to '0' and a j ft 
parameter code[j] is XORed with *1\ Further, it is determined whether the 
parameter j is 63, in order to determine whether me parameter j is the last symbol 
of the codeword. If the parameter j is not 63, this process is repeated after 
increasing the parameter j by 1. In other words, in step 822, when the seventh 
information bit a6 is 4 V, a length-64 sequence of all l's is XORed with a coded 
symbol sequence of length 64. Therefore, after repeating this process 64 times, 
the control flow proceeds to step 824 from the step for determining whether the 
parameter j is 63. 

After step 822, it is determined in step 824 whether the eighth 
information bit a7 is *1\ If the eighth information bit a7 is *1\ the first mask 
function Ml (= 

0011010101101111101000110000011011110110010100111001111111000101) is 
XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the eighth information bit a7 is not 1', the control flow skips to 
step 826. After step 824, it is determined in step 826 whether the ninth 
information bit a8 is '1'. If the ninth information bit a8 is '1', the second mask 
function M2 (= 

0100011111010001111011010111101101111011000100101101000110111000) is 
XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the ninth information bit a8 is not '1', the control flow skips to step 
828. After step 826, it is determined in step 828 whether the tenth information bit 
a9 is *1\ If the tenth information bit a9 is T, the fourth mask function M4 (= 
000110001110011111010100110101001011110110 1111010111000110001110) 
is XORed with the coded symbol sequence parameter code[] of length 64. 
Otherwise, if the tenth information bit a9 is not * 1', the control flow skips to step 
830. In step 830, only the sequences corresponding to information bits l's out of 
the 10 sequences Wl, W2, W4, W8, W16, W32, 1, Ml, M2 and M4 of length 64 
associated respectively with the 10 input information bits a0-a9 are all XORed to 
output a value of the coded symbol sequence parameter code[]. 
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The (64,10) encoder operating in the method of FIG, 8 creates 64 Walsh 
codes of length 64, 64 inverted Walsh codes determined by inverting the 64 
Walsh codes, and a total of 896 codes determined by the combination of a total of 
7 mask sequences calculated by the combination of a total of 128 orthogonal 
codes and 3 mask functions. Therefore, the total number of codewords is 1024. 
In addition, a (64,9) encoder creates 64 Walsh codes of length 64, Walsh codes 
calculated by adding all Ts to (or multiplying -1 by, in case of a real number) 
symbols of every Walsh code among the 1024 codewords, and codes determined 
by combining a total of 4 mask functions calculated by the combination of a total 
of 128 orthogonal codes and 2 mask functions among the 3 mask functions, and a 
(64,8) encoder creates 64 Walsh codes of length 64, Walsh codes calculated by 
adding all l's to (or multiplying -1 by, in case of a real number) symbols of every 
Walsh code among the 1024 codewords, and codes determined by combining a 
total of 2 mask functions calculated by the combination of a total of 128 
biorthogonal codes and 1 mask function among the 3 mask functions. The (64,9) 
encoder and the (64,8) encoder both have a minimiim distance of 28. The (64,9) 
encoder can be realized using only two of the 3 mask functions output from the 
mask function generator 720 of FIG. 7A, while the (64,8) encoder can be realized 
using only one of the 3 mask functions output from the mask function generator 
720. As stated above, the encoder can adaptively perform encoding according to 
the number of input information bits, and can also have superior performance by 
increasing the rrririirrmrn distance detennining the performance of the encoder, as 
high as possible. 

The (64,10) encoder uses, as codewords, 64 Walsh codes of length 64, 64 
inverted Walsh codes calculated by inverting the 64 Walsh codes, and 896 
sequences calculated by combining a total of 128 biorthogonal codes with 7 
masks functions of length 64, the structure of which is illustrated in FIG. 11. 

FIG. 9 illustrates an apparatus for decoding a TFCI according to an 
embodiment of the present invention. Referring to FIG. 9, the decoder inserts c 0' 
in the positions, punctured by the encoder, of a received signal corresponding to 
the TFCI symbol of length of 48, having a value of +1/-1, thereby to create a 
received signal r(t) of length 64. The received signal r(t) is provided to 7 
multipliers 901-907 and a correlation calculator 920. The received signal r(t) is a 
signal encoded by a predetermined Walsh code and a predetermined mask 
sequence in the encoder of the transmitter. A mask generator 910 creates possible 
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mask functions M1-M7 which can be created by 3 base masks, and provides the 
generated mask functions to multipliers 901-907, respectively. The multiplier 901 
multiplies the received signal r(t) by the mask function Ml output from the mask 
generator 910, and provides its output to a correlation calculator 921. The 
multiplier 902 multiplies the received signal r(t) by the mask function M2 output 
from the mask generator 910, and provides its output to a correlation calculator 
922. The multiplier 907 multiplies the received signal r(t) by the mask function 
M7 output from the mask generator 910, and provides its output to a correlation 
calculator 927. That is, the multipliers 901-907 multiply the received signal r(t) 
by their associated mask functions M1-M7 from the mask generator 910, and 
provide their outputs to the associated correlation calculators 921-927, 
respectively. By doing so, the received signal r(t) and the signals calculated by 
multiplying the received signal r(t) by the possible 7 mask functions, i.e., a total 
of 8 signals are provided to the 8 correlation calculators 920-907, respectively. If 
the transmitter has encoded the TFCI using a predetermined mask function, any 
one of the outputs from the multipliers 901-907 will be a mask function-removed 
signal. Then, the correlation calculators 920-927 calculate 128 correlation values 
by correlating the received signal r(t) and the outputs of the multipliers 901-907 
with 64 Walsh codes of length 64 and 64 inverted Walsh codes calculated by 
inverting the 64 Walsh codes, i.e., a total of 128 bi-Walsh (or biorthogonal) codes. 
The largest one of the calculated correlation values, an index of then-correlated 
Walsh code and an index of the correlation calculator are provided to a 
correlation comparator 940. The 128 Walsh codes have already been defined 
above. The correlation calculator 920 calculates 128 correlation values by 
correlating the received signal r(t) with 128 bi-Walsh codes of length 64. Further, 
the correlation calculator 920 provides the correlation comparator 940 with the 
largest one of the calculated correlation values, an index of then-calculated Walsh 
code and an index c 0' of the correlation calculator 920. Here, the index of the 
correlation calculator is equivalent to an index of the mask function indicating 
which mask function is multiplied by the received signal for the signal input to 
the correlation calculator. However, the mask index '0' means that no mask is 
multiplied by the received signal. Further, the correlation calculator 921 also 
calculates 128 correlation values by correlating the received signal r(t) multiplied 
by the mask function Ml by the multiplier 901 with 128 bi-Walsh codes of length 
64. Further, the correlation calculator 921 provides the correlation comparator 
940 with the largest one of the calculated correlation values, an index of then- 
calculated Walsh code and an index '1' of the correlation calculator 921. The 
correlation calculator 922 calculates 128 correlation values by correlating the 
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received signal r(t) multiplied by the mask function M2 by the multiplier 902 
with 128 bi-Walsh codes of length 64. Further, the correlation calculator 922 
provides the correlation comparator 940 with the largest one of the 128 
calculated correlation values, an index of then-calculated Walsh code and an 
5 index *2 9 of the correlation calculator 922. The correlation calculator 927 

calculates 128 correlation values by correlating the received signal r(t) multiplied 
by the mask function M7 by the multiplier 907 with 128 bi-Walsh codes of length 
64. Further, the correlation calculator 927 provides the correlation comparator 
940 with the largest one of the calculated correlation values, an index of then- 
10 calculated Walsh code and an index 'T of the correlation calculator 927. 

The correlation comparator 940 then compares the 8 largest correlation 
values provided from the correlation calculators 920-927, and determines the 
largest one of them. After determining the largest correlation value, the 

15 correlation comparator 940 outputs TFCI information bits transmitted from the 

transmitter according to the index of the Walsh code provided from the 
correlation calculator associated with the determined correlation value and an 
index (or mask index) of the same correlation calculator. That is, the correlation 
comparator 940 determines a decoded signal of the received signal using the 

20 index of the Walsh code and the index of the mask function. 

FIG. 10 illustrates a procedure for determining a Walsh code index and a 
mask function index for the largest correlation value by comparing the 8 
correlation values in the correlation comparator 940 according to the first 

25 embodiment of the present invention, and outputting the TFCI information bits 

accordingly. Referring to FIG. 10, in step 1000, a frequency indicating index 
parameter i is initialized to 1, and a maximum value, a Walsh code index and a 
mask index are all initialized to c 0\ In step 1010, the correlation value, the Walsh 
code index for the correlation value and the mask index, output from the first 

30 correlation calculator 920, are stored as a first maximum value, a first Walsh 

code index and a first mask sequence index, respectively. Thereafter, in step 1020, 
the first maximum value is compared with a previously stored maximum value. If 
the first maximum value is larger than the previously stored maximum value, the 
procedure goes to step 1030. Otherwise, if the first maximum value is smaller 

35 than or equal to the previously stored maximum value, the procedure proceeds to 

step 1040. In step 1030, the first maximum value is designated as the maximum 
value, and the first Walsh code index and the first mask index are designated as 
the Walsh code index and the mask index, respectively. In step 1040, a value set 
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for the index parameter i is compared with the number c 8' of the correlation 
calculators, in order to determine whether comparison has been completely 
performed on all of the 8 correlation values. If the frequency indicating index i is 
not equal to the number '8' of the correlation calculators in step 1040, the 
5 correlation comparator 940 increases the frequency indicating index i by 1 in step 

1060 and thereafter, returns to step 1010 to repeat the above-described process 
using the maximum value, the i* Walsh code index and the i* mask index, 
output from the increased correlation calculator. After the above process is 
repeatedly performed on the 8 th maximum value, the 8 th Walsh code index and the 

10 8 th mask index, the frequency indicating index i becomes 8. Then, the procedure 

goes to step 1050. In step 1050, the correlation comparator 940 outputs decoded 
bits (TFCI information bits) associated with the Walsh code index and the mask 
index. The Walsh code index and the mask index corresponding to the decoded 
bits are the Walsh code index and the mask index corresponding to the largest 

15 one of the 8 correlation values provided from the 8 correlation calculators. 

In the first embodiment, the (48,10) encoder creates 48 symbols by 
puncturing 16 symbols after creating 64 codes. In the second embodiment below, 
however, unlike FIG. 7A, the encoder outputs 48 symbols after puncturing 16 
20 symbols according to a predetermined puncturing pattern in the Walsh code 

generator, the 1-bit generator and the mask generator. 

Second Embodiment 

The encoding apparatus according to the second embodiment of the 
25 present invention is similar in structure to the encoder described with reference to 

the first embodiment. However, the only difference is that the sequences output 
from the 1-bit generator, the Walsh code generator and the mask generator are the 
sequences of length 48, to which a puncturing pattern is previously applied. For 
example, the sequences output from the Walsh code generator, the 1-bit generator 
30 and the mask generator according to the first embodiment, from which 0 th , 4 th , 8 th , 

13 th , 16 th , 20 th , 27 th , 31 st , 34 th , 38 th , 41 st , 44 th , 50 th , 54 th , 57 th and 61 st terms are 
punctured, are used in the second embodiment. 

FIG, 7B illustrates an apparatus for encoding a TFCI in an NB-TDD 
35 CDMA mobile communication system according to the second embodiment of 

the present invention. Referring to FIG. 7B, 10 input information bits a0-a9 are 
provided to their associated multipliers 7400, 7410, 7420, 7430, 7440, 7450, 
7460, 7470, 7480 and 7490, respectively. A base Walsh code generator 7100 
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simultaneously generates Walsh codes Wl\ W2\ W4', W8', W16' and W32' of 
length 48, calculated by puncturing the base Walsh codes according to a 
predetermined puncturing rule as described above. Here, the "base Walsh codes" 
refer to predetermined Walsh codes, by a predetermined sum of which all of 
5 desired Walsh codes can be created. For example, for a Walsh code of length $4, 

the base Walsh codes include a 1 st Walsh code Wl, a 2 nd Walsh code W2, a 4 th 
Walsh code W4, an 8* Walsh code W8, a 16 th Walsh code W16 and a 32 ni Walsh 
code W32. A 1-bit generator 7000 continuously generates a predetermined code 
bit. The multiplier 7400 multiplies the Walsh code Wl' 

10 (=101101101001101101010010011011001101011011001001) punctured 

according to a predetermined puncturing rule by the Walsh code generator 7100 
by the input information bit aO. The multiplier 7410 multiplies the punctured 
Walsh code W2' (=011011011011011011001001001001011011001001011011) 
from the Walsh code generator 7100 by the input information bit al. The 

15 multiplier 7420 multiplies the punctured Walsh code W4' 

(=000111000111000111000111000111000111000111000111) from the Walsh 
code generator 7100 by the input information bit a2. The multiplier 7430 
multiplies the punctured Walsh code W8' 

(=000000111111000000111111000000111111000000111111) from the Walsh 

20 code generator 7100 by the input information bit a3. The multiplier 7440 

multiplies the punctured Walsh code W16' 

(=000000000000111111111111000000000000111111111111) from the Walsh 
code generator 7100 by the input information bit a4. The multiplier 7450 
multiplies the punctured Walsh code W32' 

25 (=000000000000000000000000111111111111111111111111) from the Walsh 

code generator 7100 by the input information bit multiplier 7460 multiplies the 
symbols of all l's output from the 1-bit generator 7000 by the input information 
bit a6. 

30 A mask generator 7200 simultaneously outputs punctured base mask 

functions Ml', M2' and M4' of length 48, determined by puncturing the base 
masks according to a predetermined puncturing pattern. The method for creating 
the mask functions will not be described, since it has already been described 
above. The multiplier 7470 multiplies the punctured mask function Ml' 

35 (=011101110111010011000011111010001011101111100001) from the mask 

generator 7200 by the input information bit a7. The multiplier 7480 multiplies 
the punctured mask function M2' 

(=100111101001110101011101011101001010111001111100) from the mask 
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generator 7200 by the input information bit a8. The multiplier 7490 multiplies 
the punctured mask function M4' 

(=001000110011101100110010101111111101011001100110) from the mask 
generator 7200 by the input information bit a9. That is, the multipliers 7470-7490 
multiply the input base mask sequences Ml', M2' and M4' by the associated 
input information bits a7-a9 in a symbol unit. An adder 7600 then adds (or 
XORs) the symbols output from the multipliers 7400-7490 in a symbol unit, and 
outputs 48 coded symbols (TFCI symbols). 

FIG. 12 illustrates a control flow for encoding a TFCI in an NB-TDD 
CDMA mobile communication system according to the second embodiment of 
the present invention. Referring to FIG. 12, in step 1200, a sequence of 10 input 
information bits a0-a9 is input and then, parameters code[] and j are initialized to 
'0'. Here, the coded symbol sequence parameter code[] indicates the 48 coded 
symbols finally output from the encoder and the parameter j is used to count the 
48 coded symbols constituting one codeword. 

Thereafter, it is detennined in step 1210 whether the first information bit 
aO is '1\ If the first information bit aO is '1', the punctured base Walsh code WT 
(=101101101001101101010010011011001101011011001001) is XORed with the 
coded symbol sequence parameter code[]. Otherwise, if the first information bit 
aO is not '1', the control flow skips to step 1212. Specifically, if the information 
bit aO is '1', the parameter j is initialized to '0' and a j* 1 symbol of the first 
punctured Walsh code Wl' is XORed with a j* position codejj] of the coded 
symbol sequence parameter. Here, since j=0, the 0 th symbol of the first Walsh 
code is XORed with the 0 th position of the coded symbol sequence parameter. 
Further, it is determined whether the parameter j is 47, in order to deteraiine 
whether the parameter j indicates the last coded symbol. If the parameter j is not 
equal to 47, the parameter j is increased by 1 and then the above process is 
repeated. Otherwise, if the parameter j is equal to 47, the control flow proceeds to 
step 1212. That is, after completion of XORing on the 48 coded symbols, the 
control flow proceeds to the next step. 

After step 1210, it is determined in step 1212 whether me second 
information bit al is '1'. If the second information bit al is T, the punctured 
base Walsh code W2' 

(=011011011011011011001001001001011011001001011011) is XORed with the 
coded symbol sequence parameter codeQ of length 48. Otherwise, if the second 
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information bit al is not T, the control flow skips to step 1214. After step 1212, 
it is determined in step 1214 whether the third information bit a2 is '1'. If the 
third information bit a2 is '1', the punctured base Walsh code W4' 
(000111000111000111000111000111000111000111000111) is XORed with the 
5 coded symbol sequence parameter code[] of length 48. Otherwise, if the third 

information bit a2 is not T, the control flow skips to step 1216. After step 1214, 
it is determined in step 1216 whether the fourth information bit a3 is T. If the 
fourth information bit a3 is '1', the punctured base Walsh code W8' 
(=000000111111000000111111000000111111000000111111) is XORed with the 

10 coded symbol sequence parameter code[] of length 48. Otherwise, if the fourth 

information bit a3 is not '1', the control flow skips to step 1218. After step 1216, 
it is determined in step 1218 whether the fifth information bit a4 is 6 l'.If the fifth 
information bit a4 is '1', the punctured base Walsh code W16' 
(=000000000000111111111111000000000000111111111111) is XORed with the 

15 coded symbol sequence parameter code[] of length 48. Otherwise, if the fifth 

information bit a4 is not '1', the control flow skips to step 1220. After step 1218, 
it is determined in step 1220 whether the sixth information bit a5 is *1\ If the 
sixth information bit a5 is '1', the punctured base Walsh code W32' 
(=000000000000000000000000111111111111111111111111) is XORed with the 

20 coded symbol sequence parameter code[] of length 48. Otherwise, if the sixth 

information bit a5 is not '1', the control flow jumps to step 1222. 

After step 1220, it is detennined in step 1222 whether the seventh 
information bit a6 is T. If the seventh information bit a6 is '1', a length-48 
25 sequence of all l's is XORed with the coded symbol sequence parameter code []. 

Otherwise, if the seventh information bit a6 is not '1*, the control flow jumps to 
step 1224. That is, in step 1222, the symbols of the Walsh code created in the 
preceding steps are inverted to create a bi-Walsh code corresponding to the 
Walsh code, thereby to create 128 bi-Walsh codes of length 48. 

30 

After step 1222, it is detennined in step 1224 whether the eighth 
information bit a7 is '1'. If the eighth information bit a7 is '1', the base mask 
function Ml' (=011101110111010011000011111010001011101111100001) 
punctured according to a predetermined puncturing rule is XORed with the coded 
35 symbol sequence parameter code[] of length 48. Otherwise, if the eighth 

information bit a7 is not '1', the control flow skips to step 1226. After step 1224, 
it is determined in step 1226 whether the ninth information bit a8 is '1'. If the 
ninth information bit a8 is '1', the punctured base mask function M2' 
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(=100111101001110101011101011101001010111001111100) is XORed with the 
coded symbol sequence parameter code[] of length 48. Otherwise, if the ninth 
information bit a8 is not * 1', the control flow skips to step 1228. After step 1226, 
it is determined in step 1228 whether the tenth information bit a9 is '1'. If the 
5 tenth information bit a9 is T, the punctured base mask function M4' (= 

001000110011101100110010101111111101011001100110) is XORed with the 
coded symbol sequence parameter code[] of length 48. Otherwise, if the tenth 
information bit a9 is not 4 1', the control flow is ended. After the process of FIG. 
12, the coded symbols determined by XORing only the sequences corresponding 
10 to information bits l's out of the 10 sequences Wl\ W2\ W4\ W8\ W16\ 

W32', 1, Ml', M2' and M4' of length 32 associated respectively with the 10 
input information bits a0-a9 are stored in the parameter code[]. 

The (48,10) encoder creates 1024 codewords by puncturing, for example, 

15 0*, 4*, 8*, 13 th , 16 th , 20 th , 27 th , 31 st , 34*, 38 th , 41 st , 44*, 50*, 54*, 57* and 61 st 

symbols from all of the codewords (Walsh codes or mask functions) of length 64 
described in the first embodiment. Therefore, the total number of the codewords 
is 1024. In addition, a (48,9) encoder creates 64 Walsh codes of length 64 
determined by puncturing 0* 4* 8* 13* 16* 20* 27*, 31 st , 34* 38* 41 st , 44* 

20 50*, 54* 57* and 61 st symbols from the 64 Walsh codes of length 64, codes 

calculated by adding all l's to (or multiplying -1 by, in case of a real number) 
symbols of all the punctured Walsh codes among the 1024 codewords, and codes 
determined by combining a total of 4 mask functions calculated by the 
combination of a total of 128 codes and 2 mask functions among the 3 punctured 

25 mask functions, and a (48,8) encoder creates 64 Walsh codes of length 48, codes 

calculated by adding all l's to (or multiplying -1 by, in case of a real number) 
symbols of every punctured Walsh code among the 1024 codewords, and codes 
determined by combining a total of 2 mask functions calculated by the 
combination of a total of 128 codes and 1 mask function among the 3 punctured 

30 mask functions. The (48,9) encoder and the (48,8) encoder both have a minimum 

distance of 18. 

The (48,9) encoder can be realized using only two of the 3 mask 
functions output from the mask function generator of FIG. 7B, while the (48,8) 
35 encoder can be realized using only one of the 3 mask functions output from the 

mask function generator of FIG. 7B. In addition, a (48,7) encoder can be realized 
using none of the 3 mask functions output from the mask function generator of 
FIG. 7B. As stated above, the encoder can adaptively perform encoding 
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according to the number of input information bits, and can also have superior 
performance by increasing the minimum distance determining the performance 
of the encoder, as high as possible. 

Next, a description of a decoder according to the second embodiment of 
the present invention will be made with reference to FIG. 9. 

Referring to FIG. 9, a received signal r(t) corresponding to a TFCI 
symbol of length 48 having a value of +1/-1 is commonly input to 7 multipliers 
901-907. The received signal r(t) is a signal encoded by a given punctured Walsh 
code and a given punctured mask sequence in the encoder (FIG. 7B) of the 
transmitter. A mask generator 910 creates every possible mask function which 
can be created by the 3 base masks, i.e., mask functions Ml'-M7' of length 48 
punctured according to a given puncturing rule, and provides the generated mask 
functions to multipliers 901-907, respectively. The multiplier 901 multiplies the 
received signal r(t) of length 48 by the mask function Ml' output from the mask 
generator 910, and provides its output to a correlation calculator 921. The 
multiplier 902 multiplies the received signal r(t) by the mask function M2' output 
from the mask generator 910, and provides its output to a correlation calculator 
922. The multiplier 907 multiplies the received signal r(t) by the mask function 
M7' output from the mask generator 910, and provides its output to a correlation 
calculator 927. That is, the multipliers 901-907 multiply the received signal r(t) 
by their associated mask functions Ml'-M7' from the mask generator 910, and 
provide their outputs to the associated correlation calculators 921-927, 
respectively. By doing so, the received signal r(t) and the signals calculated by 
multiplying the received signal r(t) by the possible 7 mask functions, i.e., a total 
of 8 signals, are provided to the 8 correlation calculators 920-907, respectively. If 
the transmitter has encoded the TFCI bits using a predetermined mask function, 
any one of the outputs from the multipliers 901-907 will be a mask function- 
removed signal. Then, the correlation calculators 920-927 calculate 128 
correlation values by correlating the received signal r(t) and the outputs of the 
multipliers 901-907 with 128 bi-Walsh codes of length 48. The largest one of the 
calculated correlation values, an index of then-correlated Walsh code and an 
index of the correlation calculator are provided to a correlation comparator 940. 
Here, the index of the correlation calculator is equivalent to an index of the mask 
function indicating which mask function is multiplied by the received signal, for 
the signal input to the correlation calculator. However, the mask index *0' means 
that no mask is multiplied by the received signal. The correlation calculator 920 
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calculates correlation values by correlating the received signal r(t) with 128 
biorthogonal codes of length 48. Further, the correlation calculator 920 provides 
the correlation comparator 940 with the largest one of the calculated correlation 
values, an index of then correlated Walsh code and an index '0' of the correlation 
calculator 920. At the same time, the correlation calculator 921 also calculates 
128 correlation values by correlating the received signal r(t) multiplied by the 
mask function Ml' by the multiplier 901 with 128 bi-Walsh codes of length 48. 
Further, the correlation calculator 921 provides the correlation comparator 940 
with the largest one of the calculated correlation values, an index of then- 
calculated Walsh code and an index '1' of the correlation calculator 921. The 
correlation calculator 922 calculates 128 correlation values by correlating the 
received signal r(t) multiplied by the mask function M2' by the multiplier 902 
with 128 bi-Walsh codes of length 48. Further, the correlation calculator 922 
provides the correlation comparator 940 with the largest one of the 128 
calculated correlation values, an index of then-calculated Walsh code and an 
index '2' of the correlation calculator 922. The correlation calculator 927 
calculates 128 correlation values by correlating the received signal r(t) multiplied 
by the mask function M7' by the multiplier 907 with 128 bi-Walsh codes of 
length 48. Further, the correlation calculator 927 provides the correlation 
comparator 940 with the largest one of the calculated correlation values, an index 
of then-calculated Walsh code and an index '7' of the correlation calculator 927. 

The correlation comparator 940 then compares the 8 largest correlation 
values provided from the correlation calculators 920-927, and determines the 
largest one of them. After determining the largest correlation value, the 
correlation comparator 940 outputs TFCI information bits transmitted from the 
transmitter according to the index of the Walsh code provided from the 
correlation calculator associated with the determined correlation value and an 
index (or an index of a mask function multiplied by the received signal r(t)) of 
the same correlation calculator. 

The correlation comparator according to the second embodiment has the 
same operation as that of the correlation comparator according to the first 
embodiment. An operation of the correlation comparator according to the second 
embodiment will be described below with reference to FIG. 10. 

Referring to FIG. 10, in step 1000, a frequency indicating index i is 
initialized to 1, and a maximum value, a Walsh code index and a mask index are 
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all initialized to c 0\ In step 1010, the correlation value, the Walsh code index for 
the correlation value and the mask index, output from the first correlation 
calculator 920, are stored as a first maximum value, a first Walsh code index and 
a first mask sequence index, respectively. Thereafter, in step 1020, the first 
5 maximum value is compared with a previously stored maximum value. If the first 

maximum value is larger than the previously stored maximum value, the 
procedure goes to step 1030. Otherwise, if the first maximum value is smaller 
than or equal to the previously stored maximum value, the procedure proceeds to 
step 1040. In step 1030, the first maximum value is designated as the maximum 

10 value, and the first Walsh code index and the first mask index are designated as 

the Walsh code index and the mask index, respectively In step 1040, a count 
value set for the index parameter i is compared with the number '8* of the 
correlation calculators, in order to determine whether comparison has been 
completely performed on all of the 8 correlation values. If the frequency 

15 indicating index i is not equal to the number '8' of the correlation calculators in 

step 1040, the correlation comparator 940 increases the frequency indicating 
index i by 1 in step 1060 and thereafter, returns to step 1010 to repeat the above- 
described process using the maximum value, the iP 1 Walsh code index and the 
i* mask index, output from the increased i* correlation calculator. After the 

20 above process is repeatedly performed on the 8 th maximum value, the 8 th Walsh 

code index and the 8 th mask index, the frequency indicating index i becomes 8. 
Then, the procedure goes to step 1050. In step 1050, the correlation comparator 
1 940 outputs decoded bits (TFCI bits) associated with the Walsh code index and 
the mask index. The Walsh code index and the mask index corresponding to the 

25 decoded bits are the Walsh code index and the mask index corresponding to the 

largest one of the 8 correlation values provided from the 8 correlation calculators. 

As described above, the novel NB-TDD CDMA mobile communication 
system according to the present invention can efficiently encode and decode the 
30 TFCI, so as to increase error correcting capability. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
35 departing from the spirit and scope of the invention as defined by the appended 

claims. 
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WHAT IS CLAIMED IS: 

1. An apparatus for encoding k consecutive input bits indicating a 
TFCI (Transport Format Combination Indicator) of each of successively 
transmitted frames into a sequence of m symbols in an NB-TDD (Narrowband- 
Time Division Duplex) mobile communication system, comprising: 

an encoder for encoding the k input bits into a sequence of at least 2 n 
symbols where 2 n >m, using an extended Reed-Muller code from a Kasami 
sequence; and 

a puncturer for performing puncturing on the sequence of 2 n symbols 
from the encoder so as to output a sequence of m symbols. 

2. The apparatus as claimed in claim 1, wherein the encoder 
comprises: 

a 1-bit generator for generating a sequence of same symbols; 

a base orthogonal sequence generator for generating a plurality of base 
orthogonal sequences; 

a base mask sequence generator for generating a plurality of base mask 
sequences; and 

an operator for receiving the TFCI including a first information part 
indicating conversion to a biorthogonal sequence, a second information part 
indicating conversion to an orthogonal sequence and a third information part 
indicating conversion to a mask sequence, and generating the sequence of 2 n 
symbols by combining an orthogonal sequence selected from the base orthogonal 
sequences by the second information part, a biorthogonal sequence constructed 
by a combination of the selected orthogonal sequence and the same symbols 
selected by the first information part, and a mask sequence selected by the third 
information part. 

3. The apparatus as claimed in claim 1, wherein the encoder creates 
a (64,10) code. 

4. The apparatus as claimed in claim 2, wherein the base 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh 
code, an 8 th Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 
64 orthogonal sequences of length 64. 

5. The apparatus as claimed in claim 2, wherein the base mask • 
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sequences include a 1 st mask sequence of 

0011010101101111101000110000011011110110010100111001111111000101, a 
2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4* mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 

6. The apparatus as claimed in claim 2, wherein the operator 
comprises: 

a first multiplier for multiplying the same symbols by the first 
information part; 

a plurality of second multipliers for multiplying the base orthogonal 
sequences by TFCI bits constituting the second information part; 

a plurality of third multipliers for multiplying the base mask sequences 
by TFCI bits constituting the third information part; and 

an adder for generating the sequence of 2 n symbols by adding outputs of 
the first to third multipliers. 

7. The apparatus as claimed in claim 2, wherein the puncturer 
performs puncturing according to any one of puncturing patterns given below: 

{0, 4, 8,13,16,20,27,3 1,34,38,41,44,50,54,57,61) 
{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

8. An apparatus for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m symbols in 
an NB-TDD mobile communication system, comprising: 

an orthogonal sequence generator for creating a plurality of biorthogonal 
sequences having a length of at least 2 n where 2 n >m, and outputting a 
biorthogonal sequence selected from the biorthogonal sequences by first 
information bits of the TFCI; 

a mask sequence generator for creating a plurality of mask sequences, 
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whose minimum distance by a sum of the mask sequences and the biorthogonal 
sequences is at least 20, using a Kasami sequence, and outputting a mask 
sequence selected from the mask sequences by second information bits of the 
TFCI; 

an adder for adding a biorthogonal sequence from the orthogonal 
sequence generator and a mask sequence from the mask sequence generator; and 

a puncturer for performing puncturing on the sequence of 2 n symbols 
from the adder so as to output the sequence of m symbols. 

9. The apparatus as claimed in claim 8, wherein the puncturer 
performs puncturing according to one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61) 
{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61) 
{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
{0, 4, 8, 13, 18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
{0, 4, 8, 13, 19,22,27,30,33,36,41,44,50,52,56,63 } 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

10. An apparatus for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m symbols in 
an NB-TDD mobile communication system, comprising: 

a 1-bit generator for continuously generating same symbols; 

an orthogonal sequence generator for creating first sequences having a 
length m by puncturing a plurality of base orthogonal sequences having a length 
of at least 2 n where 2 n >m, according to a predetermined puncturing pattern; 

a mask sequence generator for creating second sequences having a length 
m by puncturing base mask sequences having a length of at least 2 n where 2 n >m; 

a plurality of multipliers provided in association with input TFCI bits, for 
multiplymg the same symbols, the first sequences and the second sequences by 
associated TFCI bits; and 

an adder for adding output sequences of the multipliers and outputting a 
symbol sequence indicating the TFCI. 

11. The apparatus as claimed in claim 10, wherein the base 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4* Walsh 
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code, an 8* Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 
orthogonal sequences of length 64. 

12. The apparatus as claimed in claim 10, wherein the base mask 
5 sequences include a 1 st mask sequence of 

0011010101101111101000110000011011110110010100111001111111000101, a 
2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4 th mask sequence of 

10 0001100011100111110101001101010010111101101111010111000110001110. 

13. The apparatus as claimed in claim 10, wherein the predetermined 
pimcturing pattern is one of following puncturing patterns: 

{0 3 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
15 {0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0,4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
20 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 



14. A method for encoding k consecutive input bits indicating a 
25 TFCI of each of successively transmitted frames into a sequence of m symbols in 

an NB-TDD mobile communication system, comprising: 

encoding the k input bits into a sequence of at least 2 n symbols where 
2 n >m, using an extended Reed-Muller code from a Kasami sequence; and 

performing puncturing on the sequence of 2 n symbols so as to output a 
30 sequence of m symbols. 

15. The method as claimed in claim 14, wherein the encoding step 
comprises the steps of: 

generating a sequence of same symbols; 
35 generating a plurality of base orthogonal sequences; 

generating a plurality of base mask sequences; and 
receiving the TFCI including a first information part indicating 
conversion to a biorthogonal sequence, a second information part indicating 
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conversion to an orthogonal sequence and a third information part indicating 
conversion to a mask sequence, and generating the sequence of 2 n symbols by 
combining an orthogonal sequence selected from the base orthogonal sequences 
by the second information part, a biorthogonal sequence constructed by a 
5 combination of the selected orthogonal sequence and the same symbols selected 

by the first information part; and a mask sequence selected by the third 
information part. 

16. The method as claimed in claim 15, wherein the base orthogonal 
10 sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 m 

Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 64 
orthogonal sequences of length 64. 

17. The method as claimed in claim 15, wherein the base mask 
15 sequences include a 1 st mask sequence of 

0011010101101111101000110000011011110110010100111001111111000101, a 
2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4 th mask sequence of 

20 0001100011100111110101001101010010111101101111010111000110001110. 

18. The method as claimed in claim 14, wherein the puncturing is 
performed according to any one of puncturing patterns given below: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
25 {0,4,8,13,16,21,25,28,32,37,43,44,49,52,56,62} 

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
30 {0,4,8,13,19,22,27,30,33,36,41,44,50,52,56,63} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

19. A method for encoding k consecutive input bits indicating a 
35 TFCI of each of successively transmitted frames into a sequence of m symbols in 

an NB-TDD mobile communication system, comprising: 

creating a plurality of biorthogonal sequences having a length of at least 
2 n where 2 R >m, and outputting a biorthogonal sequence selected from the 
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biorthogonal sequences by first information bits of the TFCI; 

creating a plurality of mask sequences, whose minimum distance by a 
sum of the mask sequences and the biorthogonal sequences is at least 20, using a 
Kasami sequence represented by a sum of two m-sequences, and outputting a 
mask sequence selected from the mask sequences by second information bits of 
the TFCI; 

adding the selected biorthogonal sequence and the mask sequence; and 
performing puncturing on the sequence of T symbols so as to output the 
sequence of m symbols. 

20. The method as claimed in claim 19, wherein the puncturing is 
performed according to one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

21. A method for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m48 coded 
symbols in an NB-TDD mobile communication system, comprising: 

continuously generating same symbols; 

creating first sequences having a length m by puncturing a plurality of 
base orthogonal sequences; 

creating second sequences having a length m by puncturing base mask 
sequences; 

multiplying the first sequences and the second sequences by associated 
TFCI bits; and 

adding the resulting sequences calculated by the multiplication and 
outputting the sequence of m symbols. 

22. The method as claimed in claim 21, wherein the base orthogonal 
sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 th 
Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from orthogonal 
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sequences of length 64. 

23. The method as claimed in claim 21, wherein the base mask 
sequences include a 1 st mask sequence of 

0011010101101111101000110000011011110110010100111001111111000101, a 
2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4 th mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 



24. The method as claimed in claim 21, wherein the predetermined 
puncturing pattern is one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
15 {0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
20 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

25. An apparatus for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 symbols 

25 in an NB-TDD mobile communication system, comprising: 

a (64,10) second order Reed Muller code generator for generating 64 
coded symbols by using length 64 Walsh codes and length 64 masks in response 
to the input bits; and 

a puncturer for puncturing 16 symbols out of the 64 coded symbols 
30 wherein puncturing positions of the 16 symbols are as follows; 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}. 



26. An apparatus for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 symbols 
35 in an NB-TDD mobile communication system, comprising: 

a (48,10) code generator for generating 48 coded symbols by using 
length 48 codes which is a punctured codes of length 64 Walsh codes and length 
48 masks which is a punctured codes of length 64 masks, 
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wherein the punctured codes of length 64 Walsh codes and masks are a 
set of codes generated by puncturing following positions out of the length 64 
Walsh codes and masks; 

{0 3 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61). 

27. A method for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 coded 
symbols in an NB-TDD mobile communication system, comprising: 

creating first sequences having a length 48 punctured orthogonal 
sequences; 

creating second sequences having a length 48 punctured mask sequences; 

multiplying the first sequences with each associated TFCI bit and the 
second sequences with each associated TFCI bit; and 

adding each resulting sequences calculated by the multiplication and 
outputting the sequence of 48 symbols, 

wherein the punctured orthogonal sequences and the punctured mask 
sequences are sequences generated by puncturing following positions out of 
length 64 Walsh codes and length 64 masks; 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}. 
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